A new headquarters for Estée Lauder? 04-Aug-2016 By Deanna Utroske The beauty company’s search for a new space is underway as two of its key leases in New York City are set to expire, according to real estate industry media.